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Abstract. We describe the set of characteristic polynomials of abelian vari- 
eties of dimension 4 over finite fields. 



1. Introduction and results 

The aim of this paper is to give a description of the set of characteristic polyno- 
mials of abelian varieties of dimension 4 as it was done in 1 for dimension 3. 

It is well known that the characteristic polynomial of an abelian variety of di- 
mension g over F 9 (with q = p n ) is monic, with integer coefficients, of degree 2g 
and that the sets of its roots consist of couples of complex conjugated numbers of 
modulus Jq. Any polynomial having those properties is called a Weil polynomial. 
Obviously, every Weil polynomial of degree 8 has the form 

p(t) = t s + ait 7 + a 2 t 6 + a 3 t 5 + a A t 4 + qa 3 t 3 + q 2 a 2 t 2 + q 3 a ± t + q 4 

for certain integers a±, a 2 , a 3 and 04. In Section 2 we prove the following proposition 
which gives a characterization of the quadruples (01,02,03,04) corresponding to 
Weil polynomials of degree 8 (see [8j [4j [1] for a characterization of Weil polynomials 
of lower degrees) : 

Theorem 1.1. Let p(t) = t s + oit 7 + a 2 t 6 + a 3 t 5 + a 4 t 4 + qa 3 t 3 + q 2 a 2 t 2 + q 3 a 1 t + q 4 
be a polynomial with integer coefficients. Then p(t) is a Weil polynomial if and only 
if either 

p{t) = (t 2 ± J-q) 2 h(t) 
where h{f) is a Weil polynomial, or the following conditions hold: 

(1) \a x \ <8^q, 

(2) 6^q\ ai \-20q<a 2 < ^ + 4g, 

(3) -9gai - 4^/ga 2 - 16o^/g < a 3 < — 9gai + 4^/ga 2 + l&q^/q, 

(4) -! + ^ + gai -(!(M_ a2 + 4 a))3/2 < a3 < „| + ^ +oai + ( |(M_ 

a 2 + 4g)) 3 / 2 , 

(5) 2^/q\qa 1 + a 3 \ - 2qa 2 - 2q 2 < a 4 , 

W 256 — + 4 + "6" + ~1T + — + UJ + UJ < a i< 2 56 W + + 
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+i9 | «£ _ qai - 9>2L + a 3 \(-(i - qai + o 3 ) 2 - 4f(- 3j f + «2 - 4q) 3 ? /2 ) 1/3 
uj 1 / 3 = \uj\ l / 3 e 2 3 —L and j — ei 1 . 

Now it remains to give criterions to determine when a Weil polynomial is the 
characteristic polynomial of an abelian variety of dimension 4. Since the charac- 
teristic polynomial of a non-simple abelian variety is a product of characteristic 
polynomials of abelian varieties of smaller dimensions and our problem is already 
solved for smaller dimensions [5JH1H], ^ ^ s sufficient to consider the simple case. 

By results of Honda and Tate, the characteristic polynomial of a simple abelian 
variety of dimension 4 over ¥ q has the form p(t) — h(t) e where h(t) is an irreducible 
Weil polynomial and e is an integer. Xing [TU] and Maisner and Nart [5] gave 
independently a description of characteristic polynomials of abelian varieties of 
dimension 4 with e > 1. Therefore, we can restrict our attention to the case e = 1, 
that is, p(t) is irreducible. 

If p{t) is irreducible, the determination of the possible Newton polygons for p[t) 
(Section 3) gives us the following proposition: 

Theorem 1.2. Let pit) = t s + ait 7 + a 2 t 6 + a 3 t 5 + a 4 t 4 + qa 3 t 3 + q 2 a 2 t 2 + q 3 a 1 t + q 4 
be an irreducible Weil polynomial. Then pit) is the characteristic polynomial of an 
abelian variety of dimension 4 if and only if one of the following conditions holds: 

(1) u p (a 4 ) = 0. 

(2) Vpia^) — 0, Vpia^) > n/2 and pit) has no root of valuation n/2 in Q p , 

(3) v p ia 2 ) = 0, 1^,(03) > n/2, v P ia 4 ) > n and pit) has no root of valuation n/2 
in Q p , 

(4) V p (ai) = 0, v p ia2) > n/2, Vpia^) > n, Vpia^) > 2n and pit) has no root of 
valuation n/2 nor factor of degree 3 in Q p; 

(5) Wp(ai) = 0, v P ia 2 ) > n/3, Vpia^) > 2n/3, v P iai) = n and pit) has no root 
of valuation n/3 and 2n/3 in Q p , 

(6) Wp(ai) > n/3, v P ia 2 ) > 2n/3, Vpia^) — n, Vpia^) > 3n/2 and pit) has no 
root in Q p , 

(7) Wp(ai) > n/4, v p ia 2 ) > n/2, v P ia 3 ) = 3n/4, v p ia 4 ) — n and pit) has no 
root nor factor of degree 2 and 3 in Q p; 

(8) Vpiai) > n/2, v p ia 2 ) > n, v p iaz) = in/2, Vpia^) > 2n and pit) has no root 
nor factor of degree 3 in Q p . 

The p- ranks of abelian varieties in cases (1), (2), (3), (4), (5), (6), (7) and (8) 
are respectively 4, 3, 2, \, 1, 0, and 0. The abelian varieties in case (8) are 
super singular. 

It is possible to make condition (8) of Theorem 11.21 more explicit. Indeed, in [6], 
Singh, McGuire and Zaytsev gave the list of irreducible characteristic polynomials 
of supersingular abelian varieties of dimension 4 , where q is not a square. We 
complete the classification by finding the list in the case q is a square in the following 
proposition (see Section 4). 

Theorem 1.3. The polynomial pit) is the irreducible characteristic polynomial of 
a supersingular abelian variety of dimension 4 if and only if one of the following 
conditions holds 

• q is a square and (01,02,03,04) belongs to the following list: 

(1) i- q i/^0,q 3 /^- q i), p^l mod 15, 

(2) (g 1 / 2 ^,-^/ 2 ,-? 2 ), p^l mod 30, 

(3) (0,0,0,0), p ^ 1 mod 16, 

(4) (0,-a,0,g 2 ), p^l mod 20, 
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(5) (0,0,0, -a 2 ), pj£l mod 24, 

• q is not a square and (01,02,03,04) belongs to the following list: 

(1) (±>g,g,0,~g 2 ), p = 2, 

(2) (±^pq,2q,±q^pq,q 2 ) 1 p = 3, 

(3) (0,0,0,0), 

(4) (0,-q,0,q 2 ), 

(5) (0,g,0,g 2 ), p ± 5, 

(6) (0,0,0,-q 2 ), p^2, 

(7) {±^pq,2q,±q^pq,3q 2 ), p = 5. 

2. The coefficients of Weil polynomials of degree 8 

In this section, we prove Theorem 11.11 It is clear that a Weil polynomial with a 
real root must have the form 

p{t) = (f ± ^-qfh(t) 

where h(t) is a Weil polynomial. Conversely, these polynomials are Weil polynomi- 
als. 

Let p(t) = t 8 + ait 7 + a 2 t 6 + a 3 t 5 + a 4 t 4 + qa 3 t 3 + q 2 a 2 t 2 + q 3 a x t + q 4 £ Z[t] be 
a polynomial with no real root. Then the set of the roots of p(t) consists of pairs 
of complex conjugated numbers, say u;i,ZUT, . . . , u>4,U4. Letting Xi = —(oJi + wl) we 
havep(i) = Yl^ =1 {t 2 +Xit+q) . Arguing as in [I], p(t) is a Weil polynomial if and only 

if the polynomials /+(*)= Utii 1 ~ ( 2 v^+ x *)) and /"(*) = YlUiQ- ( 2 V9~ x i)) 
have only real and positive roots. 

First, we determine a necessary and sufficient condition of some polynomial of 
degree 4 having all real roots. 

Let fit) = t 4 + rit 3 + r2t 2 + r$t + r± be a monic polynomial of degree 4 with 
real coefficients. Looking at the table of variation of fit), we see that there exists 
some r4 for which fit) has all real roots if and only if fit) has all real roots. This 
condition is equivalent to 

(1) A r > 

where A/< is the discriminant of f'(t). 

The discriminant of f(t) is a polynomial of degree 3 in which we will denote 
A fit) (that is, A/(r4) is the discriminant of fit)). It is well known that if fit) has 
all real roots then A/^) > 0. Moreover, the function which associate to the 
number of roots of f(t) is constant on the intervals delimited by the roots of A fit) 
(because A/(f4) = when f(t) has a multiple root). 

When r4 is very big, the graph of f(t) doesn't touch the x-axis and therefore 
fit) has no real roots. Thus if 73 is the biggest root of A /(t), by the previous 
discussion, fit) has no real root for 6)73; +00 [. 

We deduce that if ([1]) is satisfied then A f it) must have 3 real roots 71 < 72 < 73 
and fit) has all real roots if and only if 

(2) 71 < r 4 < 72. 

The roots of A f(t) can be found using Cardan's method. Let us recall quickly 
what it is. 

Given a polynomial hit) — t 3 + u$t + 713, we set S — — u 2 — -^u\. Then h(t) has 
all real roots if and only if 6 > 0. If this is the case, the roots of h(t) are 71 = uj+ZJ, 
72 = ju + j 2 TJ and 73 = j 2 u> + juj where j = e 2 ^ and u) — ( ~" 3 + tv ^ ) 1 / 3 . Moreover, 
with the convention lo 1 / 3 = jej^^e , we have 71 < 72 < 73- 
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In the general case, we have hit) = vot 3 +v\t 2 +t>2f+f3 and we conclude using the 
"hat ±h(t-%;) = t 3 + u 2 t + u 3 withu 2 = + £ andu 3 = |J-^ + ^. 



For i = 1,2,3,4, let Sj denote the ith symmetric function of the Xi's (that is, 
Ili=i( t + X 't) = t4 +12i=i s i* 4-1 )- Expanding the expression p(f) = Yl i=1 (t 2 +Xit+q), 
we find: 

si = ai 

s 2 = Qi2 — 4g 

53 = ^3 - 3gai 

54 = a4 — 2ga,2 + 2<7 2 . 

Now, in order to simplify the calculation, we remark that f + {t) and f~{t) have 
all real roots if and only if the polynomial f(t) = Tli=i(t + X{ — 3 a) nas - Therefore, 
it is equivalent to apply our results to /(f). 

Expanding the expression of /(f), we find that /(f) = f 4 + r 2 f 2 + r^t + r^, where 

3s 2 

r 2 = -— + s 2 
s\ SiS 2 , 
o 4 2 

3sj sfs 2 sis 3 

?'4 = H = h S4. 

256 16 4 

Substituting si, s 2 , S3 and S4 with their expressions in 01, a 2 , 03 and 04 we 
obtain 

r 2 = — h a 2 — 4q 



«i aia 2 
''3 = y ~ qai 2~ a ' 3 

r4 = - H - H = 2oa 2 + 2q + ou. 

256 2 16 4 y y 



We have 

A/(f) = 256f 3 - 128r 2 f 2 + 16r 2 (r 3 + 9r 2 )f - r 2 (4r 3 + 27r 2 ). 
Now, we use Cardan's method. Set 

ri . 9r 2 r 2 



"2 



"3 



'2'3 

16 

5r|r 2 27r 4 



864 64 256 



2 4 3 r 2 (-8r 3 -27r 2 ) 3 

5 = -ui id = — - — . 

3 27 2 1769472 

Suppose that (JlJ is satisfied. Then 8 > and the roots of A/(f) are 



r 



2 

71 = cj + cJ + - 2 - 
6 



2 



72 = + j 2 w + T -jr 
6 



2 



73 = + jui + 

6 
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where 

w = h (? r * + 5407-237,32 - 7297-34 + i9|r3|( - r 3 - 1^ 3)3/2 ) • 

Substituting r 2 , r 3 and r<± with their expressions in a±, a 2 , 03 and 04 we obtain 
condition (6) of Theorem ll.il 

Next we have to determine when (JTJ is satisfied. We have: 

A// = -16(8^ + 27^). 

Therefore, (JTJ is equivalent to 

-2r 2 3 / 2 -2r 2 3 / 2 

r 2 < and - (-^) < r 3 < (-^) . 

This gives us the second inequality of condition (2) and condition (4) of Theorem 

o 

Finally, we determine when the polynomials f + {t) and f~(t) have only positive 
roots. 

For % — 1, 2, 3, let rf and r~ denote the respective zth coefficients of f + {t) and 
f~(t). Expending the expressions f + (t) = Yl i=1 (t — (2<Jq + Xi)) and f~(t) = 
Ili=i(* - ( 2 a/9-^)), we find: 

r+ = -8^7 - si 

r+ = 24g + 6^1 + « 2 

r| = -32q^q - I2qs x - i^/q~s 2 - s 3 

r+ = 16g 2 + 8gygsi + 4gs 2 + 2^gs 3 + s 4 

and 

= 24<? - + s 2 

= -32q^q + 12qsi - Ay/qs 2 + S3 
= I6q 2 - 8g^gsi + 4gs 2 - 2^s 3 + s 4 . 
Substituting s\, s 2 , S3 and S4 with their expressions in a\, a 2 , 03 and 04 we obtain 

= 20<j + 6^01 + a 2 

r*3 = —16(7^ — 9qai — 4 v / ga 2 — 03 

= 2g 2 + 2q^/qai + 2qa 2 + 2^/qa 3 + a 4 

and 

?T = -8\/9 + a i 

= 20g - 6^gai + a 2 

= -169^/9 + 9gai - 4^a 2 + a 3 

= 2<j 2 - 2q^fqa\ + 2qa 2 - 2y/qa 3 + 04. 

Suppose that and f~(i) have all real roots. Then by [7J §2, Lemma], f + (t) 

and have only positive roots if and only if {—Xfrf > and (— l)Vr > for 

i = 1, 2, 3, 4. This gives us the remaining conditions of Theorem 11.11 and concludes 
the proof. 

Remark. We could have used [7J §2, Lemma] to determine when a polynomial of 
degree 4 has only real roots but the computation and the results would have been 
longer. 
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3. Newton polygons 

Let p{t) be an irreducible Weil polynomial. By [3], p(t) e is the characteristic 
polynomial of a simple abelian variety, where e the least common denominator of 
v p (f(0))/n where f(t) runs through the irreducible factors of p(t) over Q p . Thus 
pit) is the characteristic polynomial of an abelian variety of dimension 4 if and only 
if e is equal to 1 that is, v p (f(0))/n are integers. 

In order to determine when this condition is satisfied, we consider the Newton 
polygon of p(t) (see [9]). Each of its edges define a factor of p(t) over Q p . The 
degree of this factor is the length of the projection onto the x-axis of the edge and 
all the roots of this factor have a valuation equal to the slope of the edge. Therefore 
e = 1 implies that the length of the projection onto the x-axis of any edge times its 
slope is a multiple of n. 

We graph the Newton polygons satisfying this condition and in each case, we 
give a necessary and sufficient condition to have e = 1. The obtained results are 
summarized in Theorem 1 1.2 1 

Ordinary case: v p (a4) = 

The Newton polygon of p(t) is represented in Figure[T]and we always have e = 1. 




12345678 



Figure 1. Ordinary case 

p-rank 3 case: v p (a4) > and v p (a3) = 

The only Newton polygon for which e = 1 is represented in Figure [5] 




12345678 



Figure 2. p-rank 3 case 

This is the Newton polygon of p(t) if and only if v p (ci4) > n/2. If this condition 
holds, p(t) has a factor in Q p of degree 2 with roots of valuation n/2 and e = 1 
if and only if this factor is irreducible, that is, if and only if p{t) has no root of 
valuation n/2 in Q p . 
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p-rank 2 case: v p (a4) > 0, v p (as) > and v p (a2) = 

The only Newton polygon for which e = 1 is represented in Figure [3] 




This is the Newton polygon of pit) if and only if v p {az) > n/2 and v p (a,4) > n. 
If these conditions hold, p(t) has a factor in Q p of degree 4 with roots of valuation 
n/2 and e = 1 if and only if this factor has no root in Q p , that is, if and only if pit) 
has no root of valuation n/2 in Q p . 

p-rank 1 case: v p (a 4 ) > 0, v p (a 3 ) > 0, v p (a 2 ) > and v p (ai) = 

There are two Newton polygons for which e = 1. One is represented in Figure 

SI 




12345678 



Figure 4. p-rank 1 first case 



This is the Newton polygon of p(t) if and only if v p {a2) > n/2, v p {ay,) > n and 
Vp(o,i) > 2n. If these conditions hold, e = 1 if and only if p(t) has no root of 
valuation n/2 nor factor of degree 3 in Q p . 

The other Newton polygon is represented in Figure [5] 

This is the Newton polygon of p(t) if and only if v p (a,2) > n/3, v p {az) > 2n/i 
and v p {a,4) = n. If these conditions hold e = 1 if and only if p(t) has no root of 
valuation n/3 and 2n/3 in Q p . 

p-rank case: v p (a 4 ) > 0, v p (a 3 ) > 0, v p (a 2 ) > and v p (ai) > 

There are three Newton polygons for which e = 1. One is represented in Figure 

m 

This is the Newton polygon of p(t) if and only if v p {a{) > n/3, v p (a,2) > 2n/3, 
Vp(d3) = n and v p {ai) > 3n/2. If these conditions hold, e = 1 if and only if p(t) 
has no root in Q p . 

The second Newton polygon is represented in Figure [7J 
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Figure 5. p-rank 1 second case 




Figure 6. p-rank first case 




Figure 7. p-rank second case 

This is the Newton polygon of pit) if and only if v p {a\) > n/4, v p {a,2) > n/2, 
Vpias) > in/ A and w p (a4) = n. If these conditions hold, e = 1 if and only if p(t) 
has no factor of degrees 1, 2 and 3 in Q p . 

The last Newton polygon is represented in Figure [8j the corresponding abelian 
varieties are supersingular. 

This is the Newton polygon of p(t) if and only if v p (a{) > n/2, v p (a,2) > n, 
v P (ci3) > 3n/2 and v p (a,3) > 2n. If these conditions hold, e = 1 if and only if p(t) 
has no root nor factor of degree 3 in Q p . 

4. Supersingular case 

In [B], Singh, McGuire and Zaytsev gave the list of irreducible characteristic 
polynomials of supersingular abelian varieties of dimension 4 , where q is not a 
square. Here we derive the list when q is a square. 
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Let p(t) be an irreducible supersingular Weil polynomial of degree 8, where q 
is a square. By Honda- Tate Theorem, -^zp(yfqt) is a cyclotomic polynomial of 

degree 8 i.e; jtp(ty/q) = $ m (t) such that tp(m) = 8 or m £ {15,16,20,24,30}. 
Therefore for each m above, p(t) — q 9 $> m (-^=) gives a supersingular Weil polynomial 

of degree 8. Let p(t) = TTpj(i) be the decomposition in irreducible factors of p(t) 

i 

over Q p with tt — ^/q( n as a root, where Cn is primitive nth root of unity. To 
determine the dimension of the corresponding abelian variety, recall from [3], p(t) e 
is a characteristic polynomial of an abelian variety of dimension 4e, where e is the 

i) deg pi 

least common denominator of p degpdt) = -. Since p(t) = q 9 $ m (-j=), 

v p (q) 2 Vi 

deg Pi = degri where & m (t) = TTrj(t). But from chapter IV. 4 in [5], we have 
degri = r where r is the multiplicative order of p in {^£}* ■ 

Hence, e = 1 if r is even. In each case of m above, since 4>(m) — 2 3 , r is either even or 
r = 1. The later case only happens when p = 1 mod to. Hence, p(t) = g ff $ m (-^), 
where p ^ 1 mod to is an irreducible characteristic polynomial of a supersingular 
abelian variety of dimension 4, for each to £ {15, 16, 20, 24, 30}. 
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